Подход к обнаружению сообщества в динамических сетях, основанный на принудительной неотрицательной матричной факторизации
Аннотация:
Выявление структур сообщества в сетевой динамике важно для анализа сети относительно: скрытой структуры, понимания функций, прогнозирования развития, обнаружения необычных событий. В рассмотренных научных исследованиях рекомендуется использовать различные подходы к динамическому обнаружению сообщества. Однако из-за сложности настройки параметров, высокой временной сложности и снижения точности обнаружения по мере увеличения временного интервала распознавание состава сообщества в динамических сетях усложняется. Рассмотрены основные схемы, принципы, свойства и методы моделей латентных факторов, а также их системные модификации, обобщения и расширения. Основное внимание уделено теоретическим и экспериментальным исследованиям моделей латентных факторов за последние десять лет. Скрытая факторная модель — неотрицательная матричная факторизация, считается одной из наиболее успешных для идентификации сообщества и направлена на раскрытие распределенного представления более низкого измерения с целью определения членства в узле сообщества. Модели основаны на реконструкции сети из представлений узлов при условии, чтобы представление обладало особыми желательными качествами (например, не отрицательностью). Цель работы — получить экспериментальный и теоретический сравнительные анализы подходов со скрытым фактором, используемых для обнаружения сообществ в динамических сетях. Разработана общая и улучшенная неотрицательные матричные модели, основанные на факторизации для получения надежных результатов обнаружения сообщества в динамических сетях. Полученные результаты рассчитаны на основе экспериментов, проведенных на языке программирования Python. Предложенная методология моделей сфокусирована на динамике информации, для количественной оценки распространения информации между задействованными узлами. Отличие предложенной модели от существующих состоит в получении топологической информации сети первого порядка, описываемой ее матрицей смежности, без учета распространения информации между узлами. Предложено создание единой современной структуры, предназначенной для концепции неотрицательной матричной факторизации, которая может быть полезна для будущих исследований.
Ключевые слова:
Постоянный URL
Статьи в номере
- Влияние размерности, геометрии и ориентации наноструктур на распределение электрического поля в вопросах усиления комбинационного рассеяния света
- Оптические свойства планарных плазмон-активных поверхностей, модифицированных золотыми нанозвездами
- Применение методов биорадиофотоники для обработки биоэлектрических сигналов
- Автоматическое распознавание структур в полупрозрачных движущихся объектах на основе голографической муаровой интерферометрии
- Применение технологий нейронных сетей и компьютерного зрения для анализа изображений кожных новообразований
- Применение метода цифровой голографической интерферометрии для исследования низкотемпературной импульсной плазмы
- Полихромный источник света для реализации многоспектрального метода обработки изображений кожных новообразований
- Уменьшение влияния амплитудных искажений LiNbO3 фазового модулятора на сигнал волоконно-оптического гироскопа за счет применения дополнительной модуляции
- Расчет и оптимизация оптической схемы фотоприемного модуля спектрального диапазона 1,3–1,6 мкм
- Анализ остаточных признаков с декомпозицией по эмпирическим модам для извлечения пространственных последовательных шаблонов из серийных изображений дистанционного зондирования
- Формирование траектории цифрового двойника многозвенного механизма с использованием адаптивного алгоритма оценки параметров нелинейного движения
- Исследование спектрально-люминесцентных свойств квантовых точек CsPb(BrCl)3 во фторфосфатных стеклах
- Исследование оптических явлений в мультиспектральном матричном фотоприемнике на основе кремния
- Исследование влияния отклонения от стехиометрии иттрий алюминиевого граната на эффективность конверсии ионов хрома в четырехвалентное состояние
- Влияние низких температур и термического отжига на оптические свойства квантовых точек InGaPAs
- Контроль динамики экструзии при трехмерной печати изделий
- Система визуального отображения изменения физиологического состояния пациентов с хроническим нарушением сознания и передачи данных по беспроводной оптической связи
- Обработка данных ледовой разведки при условии низкого качества исходных изображений
- Прогнозирование летального исхода у пациентов с установленным диагнозомCOVID-19
- Генерация слабейших предусловий программ с динамической памятью в символьном исполнении
- О возможности расширения исследуемых динамических диапазонов в термоанемометрии
- Эффект биений в одноосноориентированных полимерных материалах
- Численная методика расчета тяги сопла широкодиапазонного ракетного двигателя
- Численное моделирование характеристик высоконесущих профилей с энергетическими методами увеличения подъемной силы